State Transfer and Spin Measurement 
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We present a Hamiltonian that can be used for amplifying the signal from a quantum state, 
enabling the measurement of a macroscopic observable to determine the state of a single spin. We 
prove a general mapping between this Hamiltonian and an exchange Hamiltonian for arbitrary 
coupling strengths and local magnetic fields. This facilitates the use of existing schemes for perfect 
state transfer to give perfect amplification. We further prove a link between the evolution of this 
fixed Hamiltonian and classical Cellular Automata, thereby unifying previous approaches to this 
amplification task. 

Finally, we show how to use the new Hamiltonian for perfect state transfer in the, to date, unique 
scenario where total spin is not conserved during the evolution, and demonstrate that this yields a 
significantly different response in the presence of decoherence. 



One of the many challenging tasks in realising technol- 
ogy for quantum information processing is measuring the 
output of a protocol. Typically, the result is expected to 
be stored on single spins, when even detecting the pres- 
ence of a single spin is an experimental challenge, let 
alone measuring its internal state. Recently, there have 
been proposals for amplifying a quantum state so that 
it is converted into a macroscopic property which can be 
measured [J, Q, Q • Since copying the state many times is 
impossible, the aim of these protocols is to perform the 
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If the states |0) and |1) are stored on magnetic sub- 
levels of the spins, this yields a macroscopic magnetisa- 
tion which can be measured to determine if the original 
state was |0) or |1). The original proposal focused on us- 
ing a fixed Hamiltonian that achieved some macroscopic 
change, although did not manage the desired transfor- 
mation with unit fidelity. Subsequently, the idea of using 
techniques from classical Cellular Automata (CA) was 
proposed J3J, which realised a speed-up by using a cubic 
organisation of spins instead of a linear geometry. 

In this paper, we provide a unification of these tech- 
niques in a one-dimensional system. Making use of exist- 
ing work onperfect state transfer in spin chains, primar- 
ily from II, la, S 1 we can rephrase a large set of results 
in the context of this system. This leads us to develop 
a fixed Hamiltonian which not only achieves the evolu- 
tion in Eqn. Q, but accurately reconstructs the results 
of the cellular automaton for all possible initial states of 
the system. This new Hamiltonian can, itself, be used 
for perfect state transfer without any external interac- 
tion, and is the first example that does not preserve the 
total spin during the process. As such, its behaviour can 
be expected to be significantly different when, for exam- 
ple, noise is present. 

In the one-dimensional case, the way the CA approach 
worked was to apply a series of commands to the chain of 
spins. These commands were capable of detecting a local 
sequence of either | la^O) or |0xl) and converting them 



into J 1x0) and |0xl) respectively. Ensuring that x = 
guarantees amplification (an increase in the number of 
l's, providing there was already at least one 1 present). 
This was achieved by alternating the application of these 
pulses to even and odd qubits on the chain. There is a 
corresponding Hamiltonian which can achieve the same 
result, 
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The CA commands that are applied at either end of the 
chain are slightly different. Since we never want to flip 
the first qubit, there is no first term. At the end of the 
chain, we want to convert from 1 10} to |11), hence we set 
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The CA proceeds by alternately applying J2 n ^ 2n anc ^ 
y^ Kin+\- However, we wish to create a fixed Hamilto- 
nian that does not require this alternation of terms. As 
noted in nj, the Hamiltonian 



A' 



H = J2 J n-lK n 



n=2 

keeps the state 1 100 ... 0) in a subspace which we describe 
as 



(2) 




Calculating the action of the Hamiltonian, H \n) 
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1 ) , we observe that this is identi- 



cal to the action of an exchange Hamiltonian 



H P * = 



2^ 



Jn\X n X n+ i + Y n Y n+ i) 



on a single excitation located on site n, H cx \n) = 
Jn-i \n — 1) + J n \n+1). Hence, if we were to set 
J n = 1, we would immediately recover the results of 



0, 0| for state transfer using a uniformly coupled chain 
(|1) — ► \N)), but in the case of signal amplification. In 
particular, we recover the same calculations as Q, and 
the fact that the goal of Eqn. (|TJ can never be perfectly 
realised in chains of more than 3 spins with uniform cou- 
plings. We also discover how to perfectly realise the pro- 



cess 



|i) 



N ) , by engineering the couplings of terms to 



J n = \/n(N — n), while leaving the state |0) unchanged 

Si- 

Many other results from the study of state transfer 
can readily be applied to obtain perfect, or near-perfect, 
amplification under different constraints, depending on 
what can physically be achieved. For example, a local 
magnetic field y| could be used to enhance the amplifi- 
cation on the uniformly coupled Hamiltonian 1], where 
we replace the local magnetic fields J2 B n Z n of the ex- 
change model with either ^ B n Z n Z n+ i terms 20] or lo- 
cal magnetic fields ^ B' n Z n such that B' n = B n _i — B n . 
Alternatively, we could tune the couplings J n and mag- 
netic fields B n to yield different spectra [3, Ey], which 
enable control of a range of useful properties such as the 
robustness against a variety of errors. Naturally, schemes 
that require single spin measurement to herald the cor- 
rect evolution, such as [Dlllj]) should not be used. 

We have demonstrated a mapping between the Hamil- 
tonians H and H ex in the th and I s * excitation sub- 
spaces. The equivalence is not limited just to these sub- 
spaces, however. For example, the second excitation sub- 
space of H cx is denoted by \n,m), which describes exci- 
tations at the sites n and m. We can easily demonstrate 
that the action of H on the state 

\h, rh) :— \h © rh) 

is identical (for example, 1 3, 5) = |11100® 11111) = 
|00011)). The generalisation to higher excitation sub- 
spaces is straightforward, constituting bitwise addition 
modulo 2 of the effective single excitations. Formally, 
we can prove the equivalence of the two Hamiltonians 
by demonstrating a transformation between them |2l| . 
We repeatedly apply controlled-NOT gates C™ -1 to iJ ex 
with control qubit n and target qubit n — 1 starting from 
n = N and finishing with n = 2, 
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The equality with H follows from the standard prop- 
agation properties of the Pauli matrices through the 
controlled-NOT gate [13j . where Z propagates from tar- 
get to control and X from control to target. Hence, the 
X n X n+ \ terms become X n+ i and the Y n Y n+ i terms be- 
come — Z n X n+ iZ n+ 2, except for the final term, which 
transforms into — Ztv-i^-at, thereby recovering H. The 
same transformation can also be used to show how local 
magnetic fields transform, and subsequently allows us to 
describe the subspace structure of H, 
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As a consequence of the equivalence of H and H cx , not 
only can we use results for the single excitation subspace 
of state transfer chains, but for all excitation subspaces 
6]. In particular, if we use the engineered couplings J n — 
\/n(N — n), we find that for any classical initial state of 

the chain (not just \0)® N and |1) |0)® (Ar_1) ), we get a 
classical output, because perfect state transfer occurs in 
all excitation subspaces. This output is precisely that 
given by the cellular automaton. The action of a CA 
command is 

\x, y, z) —> \x, x © y © z, z) 

on every second qubit. By construction, the action of our 
Hamiltonian on the effective single excitation subspace 
corresponds to the CA. Therefore, and as a consequence 
of the facts that bitwise addition operation is commu- 
tative, and our basis states are correctly described by 
bitwise addition, the output must be the same as the CA 
for the whole space of states. 

The Hamiltonian H is, up to the local terms 
\ E n =2 ^m fhe cluster state Hamiltonian i.e. the Hamil- 
tonian that has the cluster state as its ground state. It 
has been proven [lj], that 3-body terms are a neces- 
sity for any such Hamiltonian. This must be true, not 
only for the ground state, but also for the excited states 
because the excited states can be turned into ground 
states by local Z operations. Consequently, we can con- 
clude that any Hamiltonian which is to give the same 
evolution as H must consist of at least 3-body terms. 
This is true whatever the coupling strengths J n because 
[K n — \X ni K m — \X m ] = and hence the coupling 
strengths only determine the spectrum of the cluster 
state Hamiltonian, not the eigenstates themselves. 

With the definition of higher excitations as stated, 
we can readily see that our Hamiltonian also per- 
forms perfect state transfer. A single excitation at 



site n 7^ 1 is in the state 



l,nj, 



and transfers to 



0. 



A + l — n, 7V + 2 — n). The effect of fermion exchange 

lfij now manifests itself as a Z gate on the state. 
Furthermore, we can choose to transfer several states 
at once, and while perfect transfer still occurs, there is 
no controlled-phase gate between the exchanging states. 
While potentially useful for some purposes |3, Eg , it is 
undesirable in the case of state transfer, so this Hamil- 
tonian provides an alternative to encoding the qubits in 
pairs of spins \0l) — |01) and \1 L ) = 1 10) on the same 
chain, as is required for all previous chains. This unique 
behaviour, which can be viewed as a consequence of the 
fact that the Hamiltonian is not spin preserving, can be 
expected of affect other properties of the chain. In par- 
ticular, one might expect it to have significantly different 
resistance to decoherence than previous chains. In Fig.[Tl 
we have examined dephasing noise applied during state 
transfer using the two different Hamiltonians and observe 
that the new Hamiltonian demonstrates a significant en- 
hancement in robustness. 
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FIG. 1: Comparison of state transfer across 6 spins using H 
(solid line) and i/ ex (dashed line) in the presence of dephas- 
ing noise. We have assumed that a single phase flip occurs 
with the probability p at each of 25 time steps on a random 
qubit. The initial state is a single excitation, and the mea- 
sured fidelity is the probability that an excitation is found on 
the expected output qubit. 



With the exception of the star-shaped construction de- 
picted in Fig. |3 these results do not extend to higher 
dimensional geometries. There are two main reasons for 
this. Firstly, there are no known geometries other than 
a simple chain that perfectly transfer states in all excita- 
tion subspaces at the same time |l7| . Secondly, even the 
chain splitting techniques demonstrated in |17j . and re- 
discovered in [lSj , do not work with the new Hamiltonian 
if we restrict to 3-body terms. This splitting technique 
worked by observing that if two spins are each coupled to 
a single spin with strength J/y/2, then the state |01) + |10) 
across this pair can be treated by replacing the pair of 
qubits with a single qubit, coupled with strength J, and 
a single excitation. Using this technique again, we still 
get a superposition of 1 01} + |10), and not the |11) which 
would be required for amplification. If we were to use 
the geometry illustrated in Fig. |3 then the signal gets 
enhanced by a factor R, where there are R spikes on 
the star. The different spikes do not compete with each 
other because the Hamiltonians H only interact on the 
qubit where the state is initially stored, and on this qubit, 
they commute because all terms are Z and i. Alterna- 
tively, we could say that to get a particular signal size, 
we require N qubits, and hence the time required for the 
protocol is reduced to N/R, which is unable to match 
the cubic geometries possible in CA systems, which only 
require a running time of vN ffl. 

In summary, we have presented a map between an ex- 
change Hamiltonian and a cluster- like Hamiltonian which 



enables previous ideas on perfect state transfer to be di- 
rectly applied to the problem of signal amplification. It 
has also yielded a new method for state transfer, which 
is not restricted to being spin preserving, and avoids the 
problems of fcrmionic exchange when multiple states are 
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FIG. 2: Star-shaped geometry which consists of the spin the 
be measured in the centre, and a set of one-dimensional chains 
radiating outwards. This works because the only terms that 
are applied to the central spin are Z, which commute. Note 
that the coupling strengths do not need to be reduced, as in 



transferred. Intriguingly, the presented Hamiltonian im- 
plements a discrete CA in a continuous-time system. 

The present work raises several interesting questions. 
For example, is it possible to find Hamiltonians that cor- 
rectly simulate Quantum Cellular Automata which issue 
commands such as "apply the operation U if your neigh- 
bours are different" , perhaps by using a new Hamiltonian 
of the form 



H, 



QCA 



, Jn-l{H n — Z n -iH n Z n+ i) 



where the coupling strengths J„ and local Hamiltonians 
H n would need to be determined. The existing work at 
least justifies that there will be a similar subspace restric- 
tion. On a more wide-reaching basis, we have succeeded 
in demonstrating that state transfer ideas need not be 
restricted to spin preserving Hamiltonians, as previously 
thought. Consequently, are there any other useful proto- 
cols to which we can apply similar ideas? One potential 
candidate is the optimal universal cloning machine. Pre- 
vious attempts, when restricted to spin preserving Hamil- 
tonians, have only succeeded in creating phase-covariant 
doners |l9j . 
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